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RETRACTIONS OF FREE MV-ALGEBRAS AND UNITAL 

^-GROUPS 


LEONARDO MANUEL CABRER AND DANIELE MUNDICI 


Abstract. A number of papers deal with the problem of counting the number 
of retractions of a structure S onto a substructure T. In the particular case 
when S' is a free algebra, this number is > 1 iff T is projective. In this paper 
we consider the case when T is a projective lattice-ordered abelian group with 
a distinguished strong order unit, or equivalently, a projective MV-algebra. 
Let A be a retract of the free n-generator MV-algebra At([0, l]’^) of Mc- 
Naughton functions on [0,1]^. We prove that the number r(A) of retractions 
of At([0,1]’^) onto A is finite if, and only if, the maximal spectral space iia 
is homeomorphic to a (Kuratowski) closed domain M of [0,1]^, in the sense 
that M = cl(int(M)). Further, the closed domain condition is decidable and 
r(A) is computable, once a retraction onto A is explicitly given. Thus every 
finitely generated projective MV-algebra B comes equipped with a new in¬ 
variant i{B) = sup{r(A) \ A = B for A a retract of At([0,1]^)}, where k is 
the smallest number of generators of B. We compute l{B) for many projec¬ 
tive MV-algebras B considered in the literature. Various problems concerning 
retractions of free MV-algebras are shown to be decidable. Via the E func¬ 
tor, our results and computations automatically transfer to finitely generated 
projective abelian Ugroups with a distinguished strong unit. 


1. Foreword 

Several papers deal with the problem of counting the number r(T) of retractions 
(= idempotent endomorphisms) of a structure S onto a substructure T C S. See, 
e.g., [5, 20, 26, 29], [16, p.l74], [4, p.l22]. In the particular case when S' is a free 
algebra, r(T) > 1 iff T is projective. 

In this paper we will compute r(T) when T is a projective MV-algebra or equiva¬ 
lently, a projective unital i-group^ which is short for “lattice-ordered abelian group 
with a distinguished strong order unit”. As a particular case of the equivalence F 
established in [22, Theorem 3.9], finitely presented MV-algebras are categorically 
equivalent to finitely presented unital Agroups. Further, both categories are dually 
equivalent to rational polyhedra^ i.e., finite unions of simplexes with rational vertices 
in the same euclidean space n = 1 , 2 ,..., with morphisms given by Z-maps, 
i.e, piecewise-linear maps / with a finite number of linear pieces, such that each 
linear piece of / has integer coefficients, [21], [24, §3]. The synergy between these 
three categories has received increasing attention in the last few years, [7]-[ll], [14], 
[18], [21], [24], 
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Differently from finitely presented ^-groups, finitely presented unital ^-groups, 
as well as finitely presented MV-algebras A and their dual rational polyhedra, are 
endowed with a wealth of computable invariants, such as: the number of rational 
points of a given denominator d = 1, 2,... in the maximal spectral space [24, 
Proposition 3.15 and Theorem 4.16]; the rational measure of the t-dimensional 
part of /i^, (t = 0,... ,dim(/i^)), [24, §14], [25]. None of these invariants makes 
sense for finitely presented ^-groups. 

A new numerical invariant, the index i{A), will be introduced in this paper, by 
counting the maximum number of retractions of a free n-generator algebra onto A, 
where n is the smallest number of generators of A. 

Not surprisingly, the isomorphism problem for finitely presented unital Agroups 
is still open, although Markov’s celebrated unrecognizability theorem [27] is to the 
effect that the isomorphism problem for finitely presented Agroups is undecidable, 

[19]. 

Another main point of distinction between Agroups and unital Agroups is the 
characterization of finitely generated projectives. On the one hand, from the Baker- 
Beynon duality [1,2,3] one easily obtains that finitely generated projective Agroups 
coincide with the finitely presented ones. On the other hand, finitely generated 
projective unital Agroups (resp., finitely generated projective MV-algebras) are a 
proper subclass of finitely presented unital Agroups (resp., finitely presented MV- 
algebras). Their characterization is a tour de force in algebraic topology, [7, 8]. 

In this paper we focus on n-generator projective MV-algebras, n = 1 , 2 ,..., 
using their rich algebraic, geometric, arithmetic and algorithmic structure. It is 
well known that any such MV-algebra is isomorphic to a retract A of the free MV- 
algebra A1([0, l]’^) of McNaughton functions over the unit n-cube [0, l]’^. Let r(A) 
denote the number of retractions of A1([0, l]’^) onto A. In Theorem 7.4 we prove 
that r(A) is Turing computable. 

Following Kuratowski, [15, p.20], we say that a subset D of a topological space 
V is a closed domain in V if D coincides with the closure of its interior in V, 
in symbols, cl(int(D)) = D. For any finitely generated projective MV-algebra 
5, letting ks be the smallest number of its generators, we define the index l{B) 
as the sup of all r(A) as A ranges over retracts of A1([0,1]^^) isomorphic to B. 
Then in Corollary 4.3 we prove that l{B) is finite iff the maximal ideal space of 
B is homeomorphic to a closed domain in Depending on 5, l{B) can be an 

arbitrarily large finite number, already in the two-dimensional case, (Theorem 5.1). 
Various estimates and computations of the multiplicity and of the index are carried 
on (respectively in §§3-6 and §7), and various related problems are shown to be 
Turing decidable. 

Via the mentioned F equivalence, the results of this paper automatically transfer 
to finitely generated projective unital Agroups. Anyway, in this paper we will 
mostly work in the MV-algebraic framework, because all the algebraic machinery 
concerning finite presentations and projectives, (resp., all the algorithmic machinery 
needed to compute invariants) naturally arises from MV-algebras (resp., from the 
underlying Lukasiewicz calculus of MV-algebras). For all necessary background on 
MV-algebras we refer to the monographs [12] and [24]. 

2. Polyhedra and retracts of free MV-algebras and unital Agroups 

A rational polyhedron P C is the union of finitely many simplexes in 
with rational vertices. By a Z-map P ^ [0, l]’^ we mean a piecewise linear map 
where each linear piece has integer coefficients, and the number of linear pieces is 
finite. (Throughout this paper the adjective “linear” is understood in the afhne 
sense.) A Z-homeomorphism 6> of a rational polyhedron P C [0, l]’^ onto a rational 
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polyhedron Q C [0, is a Z-map of P onto Q such that also the inverse is 
a Z-map. A Z-map a: [0, ^ [0, is said to be a Z-retraction of [0, if it 

satisfies the idempotence condition a o a = a. The set 

= range(cr) C [0,1]"" 

is said to be a Z-retmct of [0,1]^. R^- is a rational polyhedron, and we have the 
identity Rcr = {t G [0, \ x = a{x)}. 

For n = 1, 2,..., we let A1([0, l]’^) denote the MV-algebra of [0, l]-valued Z-maps 
defined over [0, l]’^, equipped with the pointwise operations of the standard MV- 
algebra [0,1] . A4([0, l]’^) is a free MV-algebra, which throughout this paper comes 
equipped with the free generating set {tti, ..., tt^}, where tt^ : [0, ^ [0,1] is the 

ith coordinate map. Elements of A1([0, l]’^) are known as McNaughton functions. 

For any MV-term g(Vi,..., X^) we write q: [0, ^ [0,1] for the McNaughton 

function associated to q. In the notation of [12, §3.1], q is written 
particular, Xi is the ith coordinate function tt^ : [0, l]’^ ^ [0,1] . More generally, 
for any n-tuple t = (ti,..., of MV-terms, where all U are in the same variables 
Vi,..., Vn, we let t denote the Z-map (ti,..., in ): [0, l]’^ ^ [0, l]’^. 

Following [21], let A4 denote the functor from the category of rational polyhedra 
with Z-maps to finitely presented MV-algebras, [24, §3], [21]. For any rational 
polyhedron PC [0, l]’^, the MV-algebra Ai{P) is defined by restricting to P every 
element of A4([0, l]’^), in symbols, A4(P) = {/[P | / ^ A4([0,1]’^)}, where [ 
denotes restriction. Further, the action of M on any Z-map a is given by 

Ma = - o cr. (1) 

If in particular a: [0, l]’^ ^ [0, l]’^ is a Z-retraction, A4a is a retraction that 
maps A1([0, l]’^) onto the MV-subalgebra gen(cri,... ,<7^) of A1([0, l]’^) generated 
by cri,...,crn. Thus by (1), is the uniquely determined homomorphism of 
Ad([0, l]’^) into A4([0, l]’^) extending the map tt^ i-A cr^, (i = 1,..., n). 

Conversely, for any retraction e: A4([0, l]’^) ^ A4([0, l]’^), the n-tuple = 
(e(7ri),..., e(7rn)): [0, l]’^ ^ [0, l]’^ is a Z-retraction of [0, l]’^. The range R^^ of 
is a rational polyhedron and coincides with the set {t G [0, l]’^ \ x = Z^{x)}. 

It is easy to see that two maps M. and Z are inverses of each other, 

Mz, = e and Zm^ = cr. (2) 

Throughout we let idx denote the identity map on a set V. By a retract we mean 
the range of a retraction. 

Theorem 2.1. Let a = (ai,... ,(7^) be a Z-retraction of [0, l]’^ onto the rational 
polyhedron Rcr. Let gen(cri,..., an) be the retract o/A4([0, l]’^) associated with a. 

(a) The map r i-A R^- yields a one-one correspondence between: 

— Z-retractions r = (ri,..., r^) of [0, l]’^ such that gen(Ti,..., r^) = 
gen(cri,... ,crn), and 

— rational polyhedra Q C [0, l]’^ such that a\Q: Q =z Ra- 

(b) Thus there exists a one-one correspondence between: 

— retractions o/Ad([0, l]’^) onto the MV-algebra gen(cri,..., a^). 

— rational polyhedra Q C [0, l]’^ such that a\Q\ Q =z 

Proof (a) Let r: [0, l]’^ ^ [0, l]’^ be a Z-retraction satisfying the condition 
gen(ri,..., r^) = gen(cri,..., an). 

Then there are MV-terms p,... ,tn and 5i,..., 5^ such that = ti(cri,..., an) and 
CTi = 5i(ri,... ,rn). Hence t = (ti,...,tn) and 5 = (5i,...,5n): [0,1]"" ^ [0,1]"" 
are Z-maps satisfying 


(j = s or and r = to a. 


(3) 
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Claim, cr f Rt- is a Z-homeomorphism onto R^- satisfying the identity 

{a\Rr)-^ =t\K. (4) 

As a matter of fact, let us pick an arbitrary x e The identities (a o t){x) = 
(5 o T o t){x) = (50 t){x) = a( x) = X show that cr\Rr is onto R^. Similarly, for all 
^ G Rr we have (r o a){y) = y. It follows that (j\Rr is one-one. The identity (4) is 
now immediate, and the claim is proved. 

To complete the proof of (a), let us assume that, conversely, Q C [0, is a 
rational polyhedron such that a\Q: Q =z Ra- Let us write ( = (Ci,..., (n) as an 
abbreviation of the Z-homeomorphism (a of Rcr onto Q, 

c = (alQy ^: Q- 

Observe that ( is piecewise linear with integer coefficients, and is defined over the 
rational polyhedron R^-. For short, C is a Z-map on R^r Z [0, l]’^. So by [24, 
Proposition 3.2] we have a Z-map [0, ^ [0, extending By McNaughton 

theorem, [12, Theorem 9.1.5], for each i + 1,..., n, the McNaughton function of 
some n-variable MV-term. The composite map p = C o a is a Z-retraction of [0, l]’^ 
onto Q, because (oao(oa = (o oa = (oa. Since Rcr is a Z-retract of [0, l]’^ then 
so is the rational polyhedron Q = C{Ra)- From p = ( o a we get gen(pi,..., p^) C 
gen((Ti,... ,cr„). Prom a = C~^op = aopwe get gen((Ti,... ,(T„) C gen(pi,... ,p„). 
Further, by (3) and (4) we can write Coa = r [Ra oa = Toa = toaoa = toa = T, 
and R(^oa = C ° <^([0^ l]n) ~ C(f^cr) = Q- Thus the maps r ha R^- and Q ( o a are 
inverse of each other, and (a) is proved. 

(b) This immediately follows from (a) and (2). □ 

For the proof of Theorem 2.3 below, we record the following elementary fact: 

Lemma 2.2. Let p: [0, l]’^ ^ [0, l]’^ be a Z-map and P,Q Z [0, l]’^ be rational 
polyhedra satisfying the following eonditions: 

(i) both int(P) and int((5) are eonneeted; 

(ii) P = cl(int(P)) and Q = cl(int((5)); 

(iii) r]{P) = r]{Q); 

(iv) 7] \P: P =z ri{P) and p \Q: Q =z viQ) ■ 

Then either P = Q or int(P) fl int((5) = 0. 

Proof By way of contradiction, let us assume P ^ Q and there is x G int(P) fl 
int((3). Without loss of generality assume that p G P \ Q for some y. By (ii), 
P = cl(int(P)), whence we may insist that y G int(P). Since by (i) the interior 
of P is an open connected subset of ML, it is also path connected. (See Figure 1.) 
Let 7 : [0,1] —> P be a path such that 7 ([ 0 ,1]) C int(P), 7 ( 0 ) = x, and 7 ( 1 ) = y. 
Since 7 is continuous and Q is closed, the set J = {^ G [0,1] | 7 (^) G Q} C [0,1] is 
closed. Let A be the largest element of J. From 7 ( 1 ) = p ^ Q we get A < 1. Let 
z = 7 (A). Then z G int(P) and z G Q \ int((5). By (iv), p maps z to a point r]{z) 
that simultaneously belongs to the interior of p(P) and to the boundary of p(Q), 
which contradicts (iii). □ 

Up to isomorphism, any n-generator projective MV-algebra B has the form 
M{P) = {/[P I / G A4([0,1]’^)} for some Z-retract P of [0,1]^. Specifically, 
by [8, Theorem 5.1] or [24, Proposition 17.5], there is a Z-retraction a of [0, l]’^ 
such that B = Al(Rcr) = range(Alcr) = range(— o a). By [24, Corollary 4.18], the 
Z-retract Q = R^ is homeomorphic to the maximal spectral space p{B). If another 
Z-retract Q' of [0, l]’^ is chosen such that B = A4(Q'), then Q is Z-homeomorphic 
to Q' ([24, Corollary 3.10]). Thus in particular Q is a closed domain in [0, l]’^ iff so 
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Figure 1 . The path 7: [ 0 , 1 ] int(P) in the proof of Lemma 2.2 joins 
X G int(P) n int(Q) and 2/ G P \ Q, and has a nonempty intersection 
with the boundary of Q. 


is Q'. (See [15, p.20] for this terminology, going back to Kuratowski.) This state of 
affairs can be unambiguously described by saying that the maximal spectral space 
/iB is a closed domain in [0,1]’^. 

Theorem 2.3. Suppose A is a retract 0/A1([0,1]’^) and fiA is a closed domain in 
[0,1]^ . Then the number of retractions 0/A1([0, l]’^) onto A is finite. 

Proof Let us choose a retraction e of A1([0,1]’^) onto A, along with its associated Z- 
retraction = a as given by (2). Since is a polyhedron (it is compact and) the 
connected components of int(Rcr) Z [0, are finitely many. Let Ocr,i: • • • ? Z 
int(Rcr) C [0, be the list of these connected components. 

With reference to the notation (1) for the functor Al, let C be a Z-retraction of 
[0, such that M(^ is a retraction of A1([0, l]’^) onto A. By Theorem 2.1, a \ R(^ 
is Z-homeomorphism onto Rcr- Therefore, int(R^) has k connected components 
0^7 ,..., 0^7, and we can write a{Orj) = We have Z-homeomorphisms 

O' t cl(Oc,j): cl(Oc,j) cl{Oa,j), (j = 1,..., k). (5) 

Let the family O of open sets in [0, l]’^ be defined by 

O = I j = 1 ,..., /c, and the map — o is a retraction of A1([0, l]’^) onto A}. 

Let G O. If fben either j 7^ j' or If j 7^ 

then D cr(0(^/j/) = 0, whence 0(^j D ~ J ~ Iben C 7^ 

From Lemma 2.2, (with rj = P = and Q = c\{0(^'j')) it follows that 

0(^j n = 0. Therefore, the elements of O are pairwise disjoint. 

Since Z-homeomorphisms preserve the Lebesgue measure of n-dimensional poly- 
hedra in [0, l]’^ ([24, Lemma 14.3], [23, Theorem 2.1(iii)]), by (5) each 0(^j G O has 
the same (n-dimensional) Lebesgue measure as Oaj^ because Oaj has the same 
Lebesgue measure as 01(0^^). Let Oaj be chosen among Oa,i, • • •, Ocj,k as having 
the smallest n-dimensional Lebesgue measure. Say that A is its measure. Since the 
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elements of O are pairwise disjoint, we have 

number of elements in O < [1/AJ = max{/ G Z | / < 1/A}. (6) 

By Theorem 2.1, the number r{A) of retractions of [0, l]’^ onto A satisfies the 
inequality 


r(A)< 



(7) 


This completes the proof. 


□ 


Throughout we let A1 m([ 0, l]’^) denote the unital ^-group of piecewise linear 
functions /: [0, l]’^ ^ M, where each linear piece of / has integer coefficients. In 
view of the categorical equivalence T between unital ^-groups and MV-algebras, 
[22, Theorem 3.9], such notions as “free unital ^-group” and “finitely presented 
^-group” make perfect sense, not only as the T-correspondents of free and finitely 
presented MV-algebras, but also from the categorical viewpoint, (respectively see 
[22, Corollary 4.16] and [11, Remark 5.10].) 

The maximal spectral space {iq of every unital ^-group (G, r) is canonically 
homeomorphic to the maximal spectral space of its associated MV-algebra r(G, r), 
[12, §7.2]. Precisely as in the case of MV-algebras, it makes perfect mathematical 
sense to say that fic is a closed domain in [0, l]’^. 

By [22, Theorem 4.15], r(VlM([0,1]"^)) = M([0,1]^). Thus by [12, §7.2], up to 
unital ^isomorphism every finitely generated projective unital Ggroup has the form 
A1 m(P) = {f \P \ f e A1m([ 0, 1]’^)} for some n = 1, 2,... and Z-retract P of [0, l]’^. 

Corollary 2.4. Given a retract {G^u) o/A1 m([0, 1]’^), suppose jic a closed do¬ 
main in [0, l]’^. Then the number of retractions o/A1m([ 0, l]’^) onto {G^u) is finite. 

Proof Immediate from Theorem 2.3, using the preservation properties of the T 
equivalence, [12, §7.2]. □ 


3. The index of a projective MV-algebra and of a unital Ggroup 

Definition 3.1. The multiplicity r{A) of a retract A of A1([0, l]’^) is the number of 
distinct retractions of A1([0, l]’^) onto A if this number is finite, and oo otherwise. 
The index l{B) G {1, 2,...} U {oo} of a finitely generated projective MV-algebra 
B is the supremum of the multiplicities of all retracts ^4 = P of A4([0,1]^), with k 
the smallest number of generators of B. One similarly defines the index of finitely 
generated projective unital Ggroups. 

Proposition 3.2. (a) Let P C [0, l]’^ be a Z-retract and a closed domain in [0, l]’^. 
Let m be the maximum number of Z-homeomorphic pairwise disjoint copies of P 
in [0, l]’^. Then l{A 4{P)) > m. 

(b) An upper bound for the index l{A 4{P)) is given by (7). 

Proof (a) Our assumption P = cl(int(P)) ensures that n is the smallest number of 
generators of M{P). As a matter of fact, if M{P) had n — 1 generators (absurdum 
hypothesis) then by [12, Theorem 3.6.7] M{P) would be isomorphic to an MV- 
algebra of the form M{X) for some closed subset X of [0,1]’^”^. By [24, Corollary 
4.18] the maximal spectral space ijlm^x) is homeomorphic to V, whence its dimen¬ 
sion is < n — 1. On the other hand, from the isomorphism M{P) = M{X) we get 
the homeomorphism P = V, so dim(P) < n — 1, thus contradicting the assumption 
that P is a closed domain in [0, l]’^. 

Let Qi, Q 25 ---,Qm be a (maximal) set of pairwise disjoint Z-homeomorphic 
copies of P in [0, l]’^. Since by [24, Corollary 3.10] M.{Qi) = A4{P) and the index 
is an isomorphism invariant, we may assume Qi = P without loss of generality. If 
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777, = 1 we have nothing to prove. So assume m > 2. For each i = 2,..., m there 
is a Z-homeomorphism r]i of Qi onto Qi. For completeness let us set r]i = idp . 
Since the Qj are pairwise disjoint {j = 1,... ,m) the set U^i Vj is a Z-map of 
[J^=i Qj onto P. By [24, Proposition 3.2(ii)] there is a Z-map rj: [0, ^ [0, 

simultaneously extending each rjj. Pick a Z-retraction a of [0, onto P. Then the 
composite map a o is a Z-retraction of [0,1]^ onto P, and for each j = 1,..., m 
the restriction a o 77 [ Qj = cr o 77j = rjj is a Z-homeomorphism of Qj onto P. By 
Theorem 2.1, the multiplicity of the retract A = gen(cri,... ,(7^) is > m. By [24, 
Lemma 3.6] A = A4{P), whence the desired conclusion follows by definition of the 
index, recalling that n is the smallest number of generators of A4{P). 

(b) By [24, Lemma 14.3] or [23, Theorem 2.1(iii)], Z-homeomorphisms preserve 
the Lebesgue measure of n-dimensional polyhedra in [0, l]’^. By [24, Corollary 3.10], 
M(P) ^ M(Q) implies P Q. □ 

Corollary 3.3. The index of every finitely generated free MV-algebra is 1. Sim¬ 
ilarly, for every n = 1 , 2 ,..., the index of the free unital i-group A4m([ 0, l]’^) is 
1. In partieular, the two-element MV-algebra {0,1} is the free MV-algebra over 0 
generators. Its index is equal to 1. 

The following example explains why in the definition of the index of B we restrict 
to those isomorphic copies of B which are retracts of A1([0,1]^) with k the smallest 
number of generators of B. As in [24, p.ll], or [25], for any rational point r G 
the denominator den(r) is defined by 

den(r) = least common denominator of the coordinates of r. (8) 

Example 3.4. For n > 1 let cyl(n, A4([0,1])) C A4([0, l]’^) be the isomorphic 
copy of A1([0,1]) obtained by cylindrifying each / G A1([0,1]) into the function 
c G A1([0,1]^) given by c(t,T 2, ... ,Tn) = f{x) for all (t,T 2 ,...,G [0,1]"". 
By Corollary 3.3 the index of the free MV-algebra A1([0,1]) is 1. We elaim that 
the multiplicity of its isomorphic copy cyl(2, A1([0,1])) is 00. Let the Z-retraction 
C = (6,6): [0,1]^ [0,1]^ be given by ^i{x,y) = x, ^ 2 {x,y) = 0. ^ projects 

any point of the unit square onto the T-axis. A direct inspection shows that f 
preserves the denominator of a rational point of {x,y) G [0,1]^ iff the denominator 
of 7/ is a divisor of the denominator of x. This is the case, in particular, when 
the point {x,y) belongs to the graph VF of a McNaughton function / in A1([0,1]), 
because every linear piece of / has integer coefficients. By [24, Proposition 3.15], 
f acts Z-homeomorphically over the broken line W C [0,1]^. There are countably 
many such broken lines W, one for each / G A1([0,1]). By Theorem 2.1(c) there 
are countably many retractions of A1([0,1]^) onto cyl(2, A1([0,1])). Thus the mul¬ 
tiplicity of cyl(2, A1([0,1])) is oo, and our claim is proved. One similarly proves 
that the multiplicity of cyl(n, A1([0,1])) is oo for each n >2. As already noted in 
Corollary 3.3, ^(A4([0,1])) = 1 whence ^(cyl(n, A1([0,1]))) = 1 for each n. 

The proof of the following result is immediate: 

Proposition 3.5. Let a = (ai,..., be a Z-retraetion of [0, l]’^, and a a Z- 
homeomorphism o/[0, l]’^ onto [0, l]’^. Then the range of the eomposite map aoa is a 
Z-retraet, and so is its Z-homeomorphie eopy R^- Z [0, l]’^. If R^- is n-dimensional, 
n is the smallest number of generators of the retraet gen(cri,..., o/A4([0, l]’^). 
Letting r = a o a o a~^, it follows that r is a Z-retraetion of [0, l]’^, and the two 
isomorphie retraets gen(cri,..., and gen(ri,..., r^) have equal multiplieities 
and equal indexes. 

Figure 2 shows the special case of Proposition 3.5 for n = 2, where a is Panti’s 
Z-homeomorphism, [13] and a = tti A -itti : [0,1]^ ^ [0,1]^. 
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Figure 2. Panti’s Z-homeomorphism ol: [0,1]^ —)■ [0,1]^ and the image 
ol{X) of the rectangle X = {{x^y) G [0,1]^ | x < 1/2}. As explained 
in [13], a rotates counterclockwise by 90° the inner square with vertices 
(1/3,1/3), (1/3, 2/3), (2/3,1/3), (2/3, 2/3); the rubber edges of the eight tri¬ 
angles in the picture are modified accordingly. The perimeter of the square 
is kept fixed by a, and so is the central point (1/2,1/2). The Z-retraction 
cr: (x,y) ^ x A ^x sends [0,1]^ onto X. The map o; o cr sends [0,1]^ onto 
a (AT), but is not a Z-retraction. The Z-retraction r = a o a o a~^ sends [0,1]^ 
onto a(X). So both X and a(X) are Z-retracts of [0,1]^. 


The effective computability of the index of a one-generator projective MV- 
algebra is taken care of by the following easy result: 

Proposition 3.6. Let B ^ {0,1} be a one-generator projeetive MV-algehra. 

(a) For a unique rational 0 < r G [0,1] we have the isomorphism 5 = /\T([0, r]). 
Then l{B) G {1,2}. Further, l{B) = 2 iff r < 1/2. 

(b) In equivalent algehraie-topologieal terms, l{B) = 2, unless the maximal 

speetral spaee jiB contains an element m such that B/xn = {0,1/2,1} and 
Mb \ {i^} disconnected—in which case l{B) = 1. 

Proof, (a) The first statement is a particular case of [24, Proposition 17.5], upon 
noting that every Z-retract of [0,1] is Z-homeomorphic to /\T([0,r]) for some r G 
Q n [0,1] . Further, r > 0, for otherwise B would be isomorphic to the two-element 
MV-algebra. In case r > 1/2 the measure-theoretic argument in the proof of 
Theorem 2.3 shows that ^(^4) = 1. On the other hand, if r < 1/2, the only other 
rational polyhedron in [0,1] which is Z-homeomorphic to [0,r] is [1 — r, 1]. By 
Theorem 2.1(b) and Proposition 3.2, ^(/W([0,r])) = 2. 

(b) This is just a reformulation of part (a) in the light of the spectral theory 
of MV-algebras, [24, §4.5], and the duality between finitely presented MV-algebras 
and rational polyhedra, [24, §3], [21]. □ 

While the index is invariant under isomorphisms, in the following example we 
present two isomorphic retracts of /W([0,1]) having different multiplicities. 
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Example 3.7. Let the Z-retraction of [0,1] onto [0,1/2] be given by a(x) = xA^x. 
The retract A = gen(cr) = gen(7ri A -itti) C A1([0, 1]) is the MV-algebra of all one- 
variable McNaughton functions / such that f(l — x) = f(x). Since the restriction of 
a to [1/2,1] is a Z-homeomorphism onto [0,1/2] and (a [[1/2,1])“^ = tti V -itti, by 
Theorem 2.1 the map is a second retraction A1([0,1]) onto A. Moreover, 

A4o- and A4p are the only two retractions of A1([0,1]) onto A. Thus r{A) = 2. Let 
r: [0,1] ^ [0,1] be given by t{x) = (x A -ix) A ((->x 0 -ix) 0 (-ix 0 “'t)). Then 
r is a Z-retraction of [0,1] onto [0,1/2]. Let B = gen(r). We have A = B = 
Ad([0,1/2]). For no other segment J other than [0,1/2] it is the case that r [ J is a 
Z-homeomorphism of J onto [0,1/2]. By Theorem 2.1, r{B) = 1. 


4. When the maximal spectral space is not a closed domain in [0,1]^ 

For any rational m-simplex T = conv(po 5 • • •, '^m) Z let us display each ver¬ 
tex Vj of T as ..., foi* uniquely determined integers a^t, hjt {t = 

l,...,n) such that hjt > 0. With the notation of (8) we let the homogeneous 
eorrespondent Vj of Vj be defined by 

Vj = den{vj){aji/bji,.. .,ajn/bjn, 1) G Z"+r 

Conversely, Vj is said to be the affine eorrespondent of Vj . 

An m-simplex U = conv(R;o,..., Wm) Z MA is said to be regular if it is rational 
and the set of integer vectors {wq, ..., w^} can be extended to a basis of the free 
abelian group Z^+^. 

For every simplicial complex Z the point-set union of the simplexes of Z is called 
the support of Z, and is denoted |Z|. We also say that Z is a triangulation of |Z|. 
A simplicial complex is said to be a regular triangulation (of its support) if all its 
simplexes are regular. Regular triangulations (called “unimodular” in [23]) are the 
affine counterparts of the regular, or nonsingular, fans of toric algebraic geometry, 
[17]. Suppose Z and 0 are two simplicial complexes with the same support, and 
every simplex of 0 is contained in some simplex of Z. Then 0 is said to be a 
subdivision of Z. 

Let Z be a simplicial complex and b G |Z| C Following [17, III, 2.1], 

the simplicial complex is obtained by the following procedure: replace every 
simplex S' G Z containing b by the set of all simplexes of the form conv(6, F), where 
F is any face of S that does not contain b. The subdivision of Z is known as 
the blow-up o/Z at b. 

For any m > 1 and regular m-simplex U = conv(R;o,... ,'R’m) Z the Farey 
mediant of U is the affine correspondent of the vector Fq 0 • • • 0 Wm ^ In 

the particular case when Z is a regular triangulation and b is the Farey mediant of 
a simplex of Z, the blow-up is regular. 

The short proof of the following proposition is a template for the main construc¬ 
tion in the proof of Theorem 4.2, yielding a converse of Theorem 2.3. 

Proposition 4.1. There is a retraet of A4{[0,1]‘^) having an infinite index. 


Proof. Let L be the union of the two edges conv((0,1), (0,0)) and conv((l, 0), (0, 0)). 
Let p = (pi, P2) • [0,1]^ ^ L be the Z-retraction of [0,1]^ onto L given by 


p{x,y) = {xQy.yQx) 


{0,y-x) ify>x; 
{x-y,0) ifx>y. 


A direct inspection shows that p sends each point {x^y) G [0,1]^ to the point of L 
whose coordinates are x — mm{x, y) and p —min(T, y). Geometrically, p moves down 
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Figure 3. The Z-retraction p in the proof of Proposition 4.1. Each 
broken line Wp, p > 3, is mapped Z-homeomorphically onto L by p. 
The index of the MV-algebra M{L) is oo. 


by 45 degrees in the south-west direction each point (x,p) G [0,1]^, by subtracting 
the same quantity min(x, y) to each coordinate. 

Claim. The MV-algebra A = gen(pi,p2) ^ *^^([0:1]^) has infinite multiplicity. 

As a matter of fact, (see Figure 3) for each integer p > 3 let the broken line 
Wp C [0,1]^ be the union of the segment conv((0,1), (0, 0)) with the three segments 

conv ((0,0),(-, 1) ) , conv ((-, 1), (—*—,0) ] , conv ((—*—, 0), (1,0)^ 

V P P J \ P P P-^ / VP-l / 

It is not hard to check that p is a Z-homeomorphism of Wp onto L. To this purpose 
one notes that the triangle conv((0,0), (^, ^), (^^,0)) is the union of the regular 
triangles conv((0,0), (|, i), (i, 0)) conv((^, 0), (|, i), (i, 0)). Further 

• p fixes the segment conv((0,1), (0, 0); 

• p maps conv((0,0), (|, p) one-one onto conv((0,0), (i, 0)); 

• p maps conv((|, j), (^,0)) one one onto conv((i,0), (^,0)); 

• p fixes conv((^,0), (1,0)). 

By [24, Lemma 3.7, Proposition 3.15], p is an invertible Z-map of Wp onto L. To 
see that the multiplicity of A is infinite, recall Theorem 2.1, and let p range over 
all integers > 3. Having thus settled our claim, the proof of the proposition is 
complete. □ 

Following [8, Definition 4.1], a triangulation A of a rational polyhedron P is 
said to be strongly regular if it is regular and for each maximal simplex T of A the 
greatest common divisor of the denominators of the vertices of T is equal to 1. P is 
called strongly regular if it has a strongly regular triangulation. Then every regular 
triangulation of P is strongly regular ([8, Remark 5.1]). Every Z-retract of [0, l]’^ 
is strongly regular, [8, Theorem 5.2(iii)]. 
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Theorem 4.2. Fix a Z-retmction p = (pi,..., of [0,1]’^. Let P = Rp be 
the range of p. If some (equivalently, every) triangulation of P eontains a max¬ 
imal m-simplex with m < n then the number of retraetions of onto 

gen{pi ,..., pn) is infinite. 

Proof Since P is a Z-retract of [0,1]’^) then M{P) projective, [ 8 , Theorem 5.1], 
[24, Proposition 17.5(ii)]. By Theorem 2.1 there is a one-one correspondence be¬ 
tween the set of retractions of A1([0, l]’^) onto the MV-algebra gen{pi,..., p^) C 
A1([0, l]’^) and the set of rational polyhedra R C [ 0 , 1 ]’^ such that the restric¬ 
tion p\R is a Z-homeomorphism of R onto P. Let us say that any such P is a 
Z-homeomorphism domain for p. So it suffices to show that the number of such 
domains R is infinite. 

Let A be a regular triangulation of P. The existence of A follows from [24, 
Corollary 2.10]. By assumption, A has a maximal m-simplex T with m < n. It 
follows that m > 1, for otherwise by [ 8 , Theorem 5.2(i)-(ii)] the Z-retract P would 
coincide with a vertex of [ 0 , l]’^, so A4(P) is the free MV-algebra over 0 generators, 
and n = m = 0 , which is impossible. 

Since P is a Z-retract of [0, l]’^, P is strongly regular, [ 8 , Theorem 5. 2 (hi)]. Thus, 
for some prime number p there exists a rational point c of denominator p with 

c e relint T. (9) 

Actually, such c exists for all sufficiently large primes p, because T is a strongly 
regular m-simplex with m > 0 . 

As another consequence of the strong regularity of P, the affine hull aff(T) C 
of T contains some integer point of Z C [ 6 , Theorem 4.17]. Then the con¬ 
struction of [10, Lemma 5] yields integer points jo ,... ,jm G Z’^ such that aff(T) = 
aff(conv(jo, • • •, jm)) and the m-simplex I = conv(jo, • • •, jm) ^ is regular and 
contains c in its relative interior. 

Let Qn = GL(n,Z) k Z^ denote the n-dimensional affine group over the in¬ 
tegers. By [10, Lemma 1] some function ^ ^ Qn maps aff(T) one-one onto the 
m-dimensional space 

L'm ~ ~ {pi") • • • ^ 1^ I ^m +1 = • • • = Xn — O}. 

Thus the m-simplex 7 ( 1 ) lies in P^, and we can write without loss of generality 
7 (/) = conv( 0 , ( 1 , 0 ^^^), ( 0 , 1 , 0 ^^^),..., ( 0 ,..., 0 , 1 , 0 ^^^ )). 

n —1 zeros n —2 zeros n—m zeros 


Since 7 is a (linear) Z-homeomorphism, it preserves denominators of rational points 
and maps regular simplexes one-one onto regular simplexes, [24, Proposition 3.15]. 
Let us display the point c' = 7 (c) as follows: 



n—m zeros 


{ai/p,...,am/p,0,...,0) 


for suitable relatively prime integers 0 < ai,...,a^ < p. Note that den(c') = 
den(c) = p. By (9), 

c' G relint( 7 (T)). ( 10 ) 

We next define the point / G by 


I (C]^ , . . . , , l/p, 0; • ; 0 ) (^OjI (p, . . . , Ofn / P^ ^ / P^ 0 , . . . , of 

n—m—1 zeros 

Permuting, if necessary, the coordinates in for all sufficiently large primes p we 
can safely assume 

7 - 1(0 €[ 0 , 1 ]”. ( 12 ) 
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Since P is a polyhedron and T e A, then by (9) for all sufficiently small e > 0 the 
closed ball of radius e centered at c satisfies the condition 

Be,c n P C T. (13) 

The affine transformation 7 sends one-one onto an n-dimensional ellipsoid 
^{B^^c) containing the point 7 (c) in its relative interior. Further, by (13) we can 
write 

7(B.,c)n7(0 ^7(U- (14) 

The map p' = 7 o p o 7 “^ is a Z-retraction of the n-parallelepiped 7 ([ 0 , l]’^) onto 
the rational polyhedron 7 (P). By (14), all points sufficiently close to c' are mapped 
by p' into points lying in the m-simplex j{T). For all sufficiently small e > 0 the 
piecewise linear map p' is linear over A continuity argument recalling ( 10 ) 

ensures that the point /* = p'{l) lies in the relative interior of 7 (T), because I tends 
to c' as p tends to (X). 

The De Concini-Procesi theorem in the version of [24, Theorem 5.3] (or the 
affine version of the desingularization procedure of [17, p.70]) yields a regular tri¬ 
angulation V of 7 (T) such that /* is a vertex of some simplex of V. The set S of 
m-simplexes of V is now defined by 


5' = {P|PGVisan m-simplex having /* among its vertices}. 


Fix now B G S and write B = conv(L ’0 5 • • • 5 '^m) for suitable points Vi G 
For each i = 0,..., m let us display the homogeneous correspondent Vi G Z’^^^ of 
vertex Vi as follows: 

Vi (^il: • • • 5 Q; • — ; Q 5 ^i)* 
n—m zeros 


From the regularity of 5 G S' C 

V we get 






( ^01 

^02 

^Om 

do 

\ 


det 

hii 

6i2 


di 


= ±1 


\ 

bm2 

^mm 

dm 

J 



Recalling (11) we can similarly write 


l = 0 ^^^^ ,p). 

n—m—1 zeros 


(15) 


Let bi,..., b^, d be the column vectors of the integer matrix (15). We then have 


det 


bi 

ai 


b2 

Ci2 


hm 0 d ^ 

f P J 


showing the regularity of the (m + 1 )-simplex Pb = conv(P, 1) for every B G S. 
The basis of the pyramid Pb is the m-simplex B C F^. The lateral m-surface of 
Pb is the point set union of all m-simplexes of Pb having I as a vertex. Let the 
(m -h l)-dimensional pyramid Ps Z be defined by 


A = U Pb- 

Bes 

Its basis Bs is the point set union of the bases 5’s, for all B e S. Let C Lb he 
obtained by stripping of all m-simplexes of Pb having /* as a vertex. Then the 
lateral surface Ls of Ps is given by 


A = cl y Ljj = y ci{L%). 

Bes Bes 

Since the Z-retraction p' is linear over the ellipsoid ^{B^^c) then p' maps Ls one-one 
onto Bs- Intuitively, p' collapses the lateral surface of Ps one-one onto its basis Bs- 
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This can be directly verified for each B e S, noting that p' maps cl(L^) one-one 
onto B. Since p' preserves the denominators of the vertices of each m-simplex 
Pb^ and Pb is regular, then by [24, Proposition 3.15] p' maps Z-homeomorphically 
cl(I/^) onto B. Thus p' maps Z-homeomorphically Ls onto Bs- Further, p' is 
identity over 7 (P) \ Bs^ whence p' is a Z-homeomorphism of {'y{P) \ Bs) U onto 
7(0- 

In conclusion, the set {j{P) \ Bs) U is a Z-homeomorphism domain of p'. 
Going back via 7 “^ we see that the Z-retraction p sends (P \ ^~^{Bs)) U 7 “^(Ps') 
Z-homeomorphically onto P. (Note that ( 12 ) ensures that lies in the n- 

cube). The choice of c G relint (T) and of the large prime p being arbitrary, it follows 
that there are infinitely many Z-homeomorphism domains of p. By Theorem 2.1 
the number of retractions of A4([0, l]’^) onto gen(pi,..., is infinite. □ 

Combining the foregoing theorem with Theorem 2.3 we immediately obtain: 

Corollary 4.3. Let k be the smallest number of generators of a finitely generated 
projeetive MV-algebra B. Then the index of B is finite iff the maximal speetral 
spaee of B is homeomorphie to a regular domain in [0,1]^. 

Proof Identify B with JVi[P) for some Z-retract P of [0,1]^ . 

(^) If the maximal spectral space of B is not homeomorphie to a regular domain 
in [0,1]^, then the same holds for its homeomorphie copy P. As a consequence, every 
(equivalently, some) triangulation A of P contains some maximal /-simplex with 
I < k. By the foregoing theorem, the index of B is infinite. 

(<^) If the maximal spectral space of B is homeomorphie to a regular domain in 
[0,1] , then so is its homeomorphie copy P. Now apply Theorem 2.3. □ 


5. Arbitrarily high finite index 

Theorem 5.1. For every j = 1,2,... there is retraet Aj o/A4([0,1]^) sueh that 
the maximal speetral spaee of Aj is a elosed domain in [0,1]^ and j < i{Aj) G Z. 

Proof For each rational point x = (ti,T 2 ) G [0,1]^ let d = den(T) be the least 
common multiple of the denominators of Xi and X 2 . Then for uniquely determined 
integers ni,n 2 we can write Xi = ni/d and X 2 = n 2 /d. Throughout this proof 
we will specify x in terms of its homogeneous integer eoordinates as in [24, §2.1]. 
Identifying x with its homogeneous correspondent we will write 

X = (ni/d, n 2 /d) = [ni,n 2 ,d]. (16) 

We will also write o for the origin [0, 0,1] in 

The proof amounts to a construction of Z-retracts ... of [0,1] such 

that the multiplicity of the retract A^ = range(— o a^^^) is > 2^. We assume 
familiarity with regular triangles, regular triangulations, and Farey blow-ups [24, 
§2.2, §5.1]. 

Step 0. 

Let the regular triangles Pi, W C [0,1]^ be defined by 

Vi = conv(o, [ 1 , 1 , 1 ], [ 0 , 1 , 1 ]) and Pi = conv(o, [ 1 , 0 , 1 ], [ 1 , 1 , 1 ]). 

Let • W ^ Pi be the unique linear extension of the map 

OHAO, [1,1,1] HA [1,1,1], [0,1,1] HA [1,0,1]. 
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By [24, Lemma 3.7, Corollary 3.10], is a Z-homeomorphism of Vi onto Ui, 
in symbols, • Vi —z Ui. Next let U idu^. Then is a Z- 

retraction of [0,1]^ onto t/i, acting Z-homeomorphically over Vi. By Theorem 2.1, 
the multiplicity of the retract Ai = range(— o is equal to 2^. 

The Fibonacci sequence 1,1, 2, 3, 5, 8,13,... be defined by 

Fi = 1, F 2 = 1, F^+i = Fn + Fn_i. (17) 


Step 1. 

Let Zi be the regular simplicial complex given hy Ui and all its faces. Let hi 
be the Farey mediant of the edge oiUi opposite to the origin o. Then the blow-up 
of Zi at hi yields a regular simplicial complex, whose maximal triangles V25 U2 are 
given by 

1^2 = conv(o, [ 2 , 1 , F3], [ 1 , 1 , F2]) and U2 = conv(o, [ 1 , 0 , Fi], [ 2 , 1 , F3]). 

Let • V2 ^ ^2 be the unique linear extension of the map 

o i-A o, [2,1, F3] i-A [2,1, F3], [1,1, F2] 1-^ [1,0, Fi]. 

Then is a Z-homeomorphism of V2 onto I/25 ia symbols, : V2 —z Next let 
p(2) _ ^(2) Xhis is a Z-retraction oiUi onto U 2 acting Z-homeomorphically 

over V 2 . Let 

(jO = pO O o p^^\ 

This is a Z-retraction of [ 0 , 1 ]^ onto U2 acting Z-homeomorphically over the follow¬ 
ing 2 ^ triangles: t/25 V25 (C^^^)~^(^2)- By Theorem 2 . 1 , the multiplicity 

of the retract ^42 of A 1 ([ 0 ,1]^) defined by A2 = range(— o is equal to 2^. 

Step 2. 

Let Z2 be the regular simplicial complex given by the triangle 
U2 = conv(o, [1, 0, F2], [2,1, F3]) 

and all its faces. In homogeneous coordinates, let 62 = [3,1,F4] be the Farey 
mediant of the edge conv([l, 0 , F2], [ 2 , 1 , F3]) of U2 opposite to the origin o. Then 
the blow-up of Z2 at 62 yields a regular simplicial complex, whose maximal triangles 
V3, IF3 are given by 

14 = conv(o, [ 3 , 1 ,F 4 ],[ 2 , 1 ,F 3 ]) and IF3 = conv(o, [ 1 , 0 , F2], [ 3 , 1 , F4]). 

We now let [ 1 , 0 , F3] be the Farey mediant of [ 1 , 0 , F2] and o = [ 0 , 0 , Fi]. Let >V3 
be the (regular) simplicial complex given by IF3 and all its faces. By blowing-up 
>V3 at [ 1 , 0 , F3] we obtain a regular triangulation of IF3 whose maximal triangles 
Us and T3 are given by 

Us = conv(o, [ 1 , 0 , F3], [ 3 , 1 , F4]) and T3 = conv([l, 0 , F3], [ 1 , 0 , F2], [ 3 , 1 , F4]). 

By construction U2 = Vs U Ws = V3 U [/3 U T3. 

Let • V3 ^ be the unique linear extension of the map 

O I-A O, [ 3 , 1, F4] I-A [ 3 , 1, F4], [2, 1, F3] I-A [1, 0, F3]. 

As above, is a Z-homeomorphism of V3 onto Us, in symbols, • Vs —z Us. 
Let : T3 ^ 1/3 be the unique linear extension of the map 

[ 1 , 0 , F3] i-A [ 1 , 0 , F3], [ 3 , 1 , F4] i-A [ 3 , 1 , F4], [ 1 , 0 , F2] 1-^ o. 
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Then the map U U id^/g is a Z-retraction of U 2 onto acting 

Z-homeomorphically over V3 and, trivially, over t/3. (Actually, also acts Z- 
homeomorphically over T3, but for our purposes it is sufficient to restrict attention 
to the action of p^^^ over the two triangles V3 and U^.) The map 

(7^^) = p^^^ O (7^^^ = p^^^ O O p^^^ 

is a Z-retraction of [ 0 , 1 ]^ onto acting Z-homeomorphically over (among others) 
the following 2^ triangles: 

U3, V3, (y^'^y^iVs), (C^^^)“^(the foregoing 4 triangles). ( 18 ) 

By Theorem 2 . 1 (c), the multiplicity of the retract A3 of A 1 ([ 0 , 1 ]^) defined by 
A3 = range(— o a^^^) is >2^. 

Step 3. 

Let the regular simplex Z3 consist of the triangle 

t/3 = conv(o, [ 1 , 0 , F3], [ 3 , 1 , F4]) 

and all its faces. In homogeneous coordinates, let 63 = [ 4 ,1,F5] be the Farey 
mediant of the edge conv([l, 0 , F3], [ 3 , 1 , F4]) of opposite to the origin o. Then 
the blow-up of Z3 at 63 yields a regular simplicial complex, whose maximal triangles 
V4, W4 are given by 

V4 = conv(o, [ 4 , 1,F5],[3,1,F4]) and VF4 = conv(o, [1, 0, F3], [ 4 ,1, F5]). 

We now let [ 1 , 0 , F4] be the Farey mediant of [ 1 , 0 , F3] and o = [ 0 , 0 , Fi]. 

Let W4 be the (regular) simplicial complex given by IF4 and all its faces. By 
blowing-up W4 at [ 1 , 0 , F4], we obtain a regular triangulation of IF4 whose maximal 
triangles U4 and T4 are given by 

U4 = conv(o, [ 1 , 0 , F4], [ 4 ,1, F5]) and T4 = conv([l, 0 , F4], [ 1 , 0 , F3], [ 4 ,1, F5]). 

Observe that t/3 = 14 U IF4 = 14 U L4 U T4. 

Let : 14 ^ L 4 be the unique linear extension of the map 

O I-A O, [ 4 , 1, F5] I-A [ 4 , 1, F5], [ 3 , 1, F4] I-A [1, 0, F4]. 

As above, is a Z-homeomorphism of 14 onto [/4, in symbols, • ^4 —z U4. 
Let : T4 ^ U4 be the unique linear extension of the map 

[ 1 , 0 , F4] I-A [ 1 , 0 , F4], [ 4 , 1 , F5] I-A [ 4 , 1 , F5], [ 1 , 0 , F3] I-A o. 

Then the map 

^( 4 ) ^ ^( 4 ) y ^( 4 ) y 

is a Z-retraction of Us onto U4 acting Z-homeomorphically over I4. The map 
( 7 ^^^ = p^^^ o = p^^^ o p^^^ o o p^^^ 

is a Z-retraction of [ 0 , 1 ]^ onto U4 acting Z-homeomorphically over the following 2^ 
triangles: 

^4, V 4 , {C^^^)-\U 4 ), (C^^^)“^(14), etc. etc. etc. unfolding. 

(As in the previous step, acts Z-homeomorphically over other triangles, but 
for our present purposes it is convenient to restrict attention to these 2^ only. See 
Figure 4 .) By Theorem 2 . 1 (c), the multiplicity of the retract A4 of A 4 ([ 0 , 1 ]^) 
defined by A4 = range(— o is >2^. 

Step n — 1, (n = 5, 6, ...). 

Inductively let the regular simplex T^n-i consist of the triangle 
Un-i = conv(o, [1, 0, Fn-i], [n - 1,1, F^]) 
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Figure 4. Sixteen Z-homeomorphism domains of the map of Step 
3 in the proof of Theorem 5.1. Each Z-homeomorphism domain is a 
regular triangle whose vertices have denominators 1,3,5. 


and all its faces. In homogeneous coordinates, let bn-i = [n, 1, F^+i] be the Farey 
mediant of the edge conv([l, 0, F^_i], [n — 1,1, F^]) of Un-i opposite to the origin 
o. Then the blow-up of T^n-i at bn-i yields a regular simplicial complex, whose 
maximal simplexes Vn , Wn are given by 

Vn = conv(o, [n, 1 , F„+i], [n - 1 , 1 , F„]) and = conv(o, [ 1 , 0 , F„_i], [n, 1 , F„+i]). 

Let the regular triangle C be given by [/„ = conv(o, [ 1 , 0 , F„], [n, 1 , F„+i]). 
Let : Vi —)■ be the unique linear extension of the map 

oi->o, [n, 1 , F„+i] i-> [n, 1 , F„+i], [n - 1 , 1 , F„] i-> [ 1 , 0 , F„]. 

The regularity of Vn and [/„ ensures that is a Z-homeomorphism of Vn onto 
Un, in symbols, : U =z U- 

For each j = 0,..., ^n -2 — 1, let the triangle be defined by 

Tn,j = conv([n, 1 , F„+i], [ 1 , 0 , F„_i + j], [ 1 , 0 , F„_i +j + 1 ]). 

A direct verification shows that every Tnj is regular. As a matter of fact, the 
triangle Wn = conv(o, [1,0, F^_i], [n, 1, F^+i]) is regular; the points [1, 0, F^_i + 1], 
[ 1 , 0 , Vn—i~\~ 2 ],..., [I 5 O, F 72 — 1 TF 72—2 1 ]: F 72 — 1 TF 72 — 2 ] ~ [I 5 O 5 Fn], are obtained 

by taking the (always Farey) mediant [1,0, F^_i + 1 ] of o and [1, 0, F^_i], and then 
taking the mediant [ 1 , 0 , F^_i + 2 ] of o and [ 1 , 0 , F^_i + 1 ],. • • 5 finally taking 
the mediant [1,0, F^] of o and [1,0, F^ — 1 ] = [1,0, fn-i + ^n -2 — !]• Let Wn be 
the regular simplicial complex given by Wn and all its faces. Then Un and the 
Tnj are the maximal simplexes of a regular triangulation of Wn^ which is obtained 
from Wn by consecutive Farey blow-ups as described in Figure 5. Observe that 
Un-l = 14 U 1 T„ = 14 U {/„ U Uj Tn,j. 
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Figure 5. The sequence of Farey blow-ups and retractions in the proof 
of Theorem 5.1. 

For each j = 0,..., fn -2 ~ let 

: conv([l, 0 , F„], [n, 1 , F„+i], [ 1 , 0 , F„_i + j]) Un 

be the unique linear extension of the map 

[I5 O5 F^] i-A [1,0, F^], [n, 1, F^+i] i-A [n, 1, F^+i], [1,0, F^_i + j] i-a o. 

By [24, Lemma 3.7], each is linear with integer coefficients (i.e., is a linear 
Z-map) sending the regular triangle conv([n, 1, F^+i], [1,0, F^], [1,0, F^ — 1]) onto 
Um and mapping all other triangles Tj onto the segment conv(o, [n, 1, F^+i]) C Un- 
The map 

“ l + F 77,-2 

pin) ^ ^(n) ^ ^ y ^(n) 

j=0 

is a Z-retraction of Un-i onto Un acting Z-homeomorphically over Vn- The map 

^(n) ^ ^(n) Q ^(n-1) ^ ^(n) ^ ^(n-1) ^ ^ ^(1) 

is a Z-retraction of [0,1]^ onto Un- Generalizing (18), is a Z-homeomorphism 
onto Un of each one of the following 2^^ triangles: Un, Vn, 

foregoing four triangles), ..., (C^^^)“^(the forego¬ 
ing triangles) foregoing triangles). Actually, is a 

Z-homeomorphism also of other triangles onto Un , but these are irrelevant to our 
purposes. By Theorem 2.1, the multiplicity of the retract An = range(— o of 
Af ([0,1]^) is > 2'^. Since the area of is > 0, by (6) the multiplicity of An is 
finite. 
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Iterating this inductive procedure we obtain retracts of A^([0,1]^) whose 
maximal ideal space is a closed domain in [ 0 , 1 ]^, and whose multiplicity and index 
are finite and arbitrarily large. □ 

Corollary 5.2. Adopt the notation of (16)-(17). For each n = 1 , 2 ,... let the 
triangle Un F [0,1]^ be defined by Un = conv([0, 0,1], [1, 0, F^], [n, 1, F^+i]). Then 
2 - < i{M{Un)) = e Z. 

Proof. By [24, Lemma 3.6], the retract A^ = range(— o of A^([0,1]^) in the 
foregoing theorem is isomorphic to Ai{Un)- So L{A4{Un)) > 2 ^^. The preservation 
properties of the T functor ensure that Zl 

Corollary 5.3. For every j = 1 , 2 ,..., there is retract Rj of the free unital i-group 
A4m([0, 1 ]^) such that i{Rj) > j, and the maximal spectral space of Rj is a closed 
domain in [ 0 , 1 ]^. 

While the index of a finitely generated projective MV-algebra arises by taking 
the sup of multiplicities, taking the inf is of little interest: 

Proposition 5.4. Let A be a retract o/A^([0, l]’^); say A = range(— o p) for some 
Z-retraction p of [0, l]’^ onto the rational polyhedron P. Suppose P is a closed 
domain in [0, l]’^. Then A has an isomorphic copy A' = range(— o p') where p' is 
a Z-retraction of [0, l]’^ onto P and the multiplicity of A' is equal to 1 . 

Proof If the multiplicity of ^4 is 1 we are done. Otherwise, let m > 1 be the 
multiplicity of A. The finiteness of m follows from Theorem 2.3 since by assump¬ 
tion, P = cl(int(P)). By Theorem 2.1, there are exactly m rational polyhedra 
P = Z [0, l]’^ such that for each i = l,...,m, is a Z- 

homeomorphism of Qi onto P. Now consider Q 2 . By the final part of the proof of 
Theorem 2.3 some connected component, say Q, of the interior of Q 2 is disjoint from 
the interior of P. Let V be a regular triangulation of [0, l]’^ having the following 
properties: 

(i) V linearizes p (i.e., p is linear over each simplex of V); 

(ii) V has an n-simplex T = conv(to, ti ,... fin) lying in the interior of Q, where 
d = den(to); 

(iii) V also has a vertex t* e Q \ T of denominator d. 

The existence of V is ensured by [24, Proposition 3.2]. Applying [24, Lemma 3.7] 
to the regular simplex T and to the n + 1 rational points we obtain 

a Z-map C ,: [0, l]’^ ^ [0, l]’^ such that C is identity over [0, l]’^ \int(T), C(^o) = ^*5 
and C,{T) is contained in Q. It follows that C [1/ is not one-one. 

Thus the composite Z-map p^^^ = po(^ while being a Z-retraction of [0, l]’^ onto 
P, does not act Z-homeomorphically over Q 2 . By Theorem 2.1, the multiplicity of 
the retract Ai = range(— o p^^^) is equal to m — 1. Proceeding in this way we can 
find a Z-retraction of [0, l]’^ onto P such that the multiplicity of the retract 

Arm -1 = range(— o is equal to 1 . Since all Z-retractions p^^\ ... 

are onto the same rational polyhedron P, Am-i is isomorphic to A. Now set 

A' = Am-l. □ 

6. Comparing retracts of free MV-algebras and unital Pgroups 

Two sets A, B are said to be comparable if either A C P or P C A. 

Proposition 6 . 1 . Any two Z-homeomorphic comparable rational polyhedra P^Q Z 
[0, l]’^ are equal However, two isomorphic comparable finitely presented subalgebras 
of A4{[0,1]'^) need not be equal. 
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Proof. Suppose P ^ Q and P ^ Q. Then for some suitably large integer d the num¬ 
ber of points of denominator d in P is strictly less than in Q. By [24, Proposition 
3.15], P and Q are not Z-homeomorphic. For the second statement, the subalge¬ 
bra of A1([0,1]) generated by t 0 t is isomorphic to A1([0,1]) but is not equal to 
X([0,1]). □ 

Theorem 6.2. Retracts A^B of A4{[0A]^) equal iff they are comparable and 
isomorphic. 

Proof. For the nontrivial direction, assume A = B and A C B^ with the intent of 
proving A = B. For suitable McNaughton functions ai,..., and ri,..., with 
a o a = a and r or = r we can write A = gen(cri,..., an) and B = gen(ri,...,Tn). 
The restriction to B of the retraction — o a: Ad([0, l]’^) ^ A is a retraction of B 
onto A, and we have a commutative diagram 



inclusion 


Dually, [21], we get the commutative diagram 



(19) 


Since A C B, from [6, Theorem 3.2(ii)] it follows that S is onto Rcr- By [6, Theorem 
3.5], e is one-one and preserves denominators. Since ^4 = P, by the (Cantor- 
Bernstein) theorem [6, Theorem 3.7], e is a Z-homeomorphism of Rcr onto R^-, 

Rcr —z Rr- 

Now from (19) it follows that S and e are inverses of each other, whence 

h: Rr —z Rcr- 

Therefore, the inclusion map of A into B (which is the dual of d) is surjective, and 
A = B. □ 

The following result is a special case of [9, Theorem 4.6]. We have included it 
here because of its simple proof. 

Proposition 6.3. Let A he a separating retract of A4{[0, l]’^); the sense that for 
all distinct G [0, l]’^ there is f G A with f{x) 7 ^ /(d)- Then A coincides with 
M{[0A]^). 

Proof. By hypothesis we have a retraction e of A 1 ([ 0 , l]’^) onto A. Letting ai = 
e( 7 ri), {i = l,...,n), and recalling the notational stipulations in the introduc¬ 
tory part of Section 2 , the retraction e determines the Z-retraction = a = 
(cTi,..., an) : [0, l]’^ ^ [0, l]’^, and we can write A = gen(cri,..., (7^). If Rcr = [0, l]’^ 
we are done, and a is identity on [ 0 , l]’^. If Rcr is strictly contained in [ 0 , l]’^ then 
some rational point r G [ 0 , l]’^ of sufficiently high denominator does not belong 
to Rcr- Since a{r) lies in Rcr, necessarily a{r) 7 ^ r. Since a{r) = a{a{r)) then 
for each f e A we must have /(r) = /(cr(r)), because / has the form g o a 
for some g G A 1 ([ 0 , l]’^). We conclude that A is not a separating subalgebra of 
M([0,1]^). □ 
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Proposition 6.4. For any two Z-retractions a ^ r of [0, with equal range, 
the retraets A^r = gen(cri,..., (7^) and = gen(ri, . .. ,Tn) are (isomorphie and) 
ineomparahle. 

Proof. Isomorphism immediately follows from [24, Corollary 3.10]. Concerning in¬ 
comparability, the solutions of the equation 

^ o (j = a 

in the unknown f = (^i,... : [0, ^ [0, l]’^, fi G A^([0, are precisely 

those elements of (A^([0,1]’^))’^ which act identically on the range Rcr. If A^ is a 
subalgebra of A^- then for some y = (xi,...,Xn) with Xi ^ we have 

X o cr = T, because {ai,... ,(7^} is a generating set of A^j. Over the polyhedron 
= R^, the function x mnst act identically, because so do a and r. Similarly, 
for each y G [0,1] \Rcr the point (j{y) lies in R^r. We have proved the identity 
(xocr)(^) = CF{y) for all y G [0, l]’^. From yocr = cr and x^cr = ^ we get a = r. □ 


For any fixed Z-retract P C [0, the set ftp of MV-algebras is defined by 
Qp = {gen(cri,..., cr^) | a any possible Z-retraction of [0, onto P}. 

By duality, any two algebras in are isomorphic. 

Proposition 6.5. In general, the interseetion of two MV-algebras in ftp need not 
be in ftp. The smallest MV-algebra eontaining two MV-algebras in ftp need not be 
in ftp. 

Proof. For both statements we have examples already for n = 1. 

For the first statement, let a = tti A -itti. Then the map / i-a / o a amounts 
to taking the mirror image of the first half of /. Let now r: [0,1] ^ [0,1] act 
identically on the interval [0,1/2], then descend to 0 with slope —3, and finally 
vanish over [2/3,1]. All functions / G fl are symmetric around the axis 
y = 1/2, and are constant over the interval [2/3,1], so they are also constant over 
the interval [0,1/3]. As a consequence, A^r H A^ does not have a maximal quotient 
isomorphic to r(Z^,l). By [24, Lemma 3.6], every MV-algebra A in f^[o,i/ 2 ] is 
isomorphic to A4([0,1/2]). So, in particular, A has a maximal quotient isomorphic 
to r(z|, 1). So Act n At ^ ^[ 0 , 1 / 2 ]- 

For the second statement take two different Z-retractions a, r of [0,1] onto the 
the same range [0, g] C [0,1]. The interval [0,g] is a Z-retract of [0,1]. Every MV- 
algebra in is isomorphic to A^- and hence it is projective. By duality we can 

write Act = At G ^[o,g]- Now for definiteness assume both a and r to have exactly 
three linear pieces. We elaim that the range R of the map (cr, r): [0,1] i-A [0,1]^ 
is not simply connected. As a matter of fact, let us proceed along the trajectory 
t G [0,g] i-A {(j(t),T(t)) G [0,1]^ starting from the (0,0) at time t = 0. Then we go 
up along the diagonal xi = X 2 of [0,1]^ until, at time t = q, we reach the point (g, g); 
we then go down until we reach, say, the x-axis, and finally move leftward until we 
reach the origin, at time t = 1. The resulting piecewise linear curve R = range(cr, r) 
is the perimeter of a quadrangle, whence it is not simply connected. Our claim is 
settled. 

Let gen(cr,r) denote the subalgebra of A4([0,1]) generated by a and r. This 
is the smallest MV-algebra containing Aa- U At. By [24, Lemma 3.6] we have the 
isomorphism gen(cr, r) = JVi{R). By [24, Corollary 4.18], the maximal spectrum of 
gen(cr, r) is homeomorphic to P, so it is not simply connected, and gen(cr, r) is not 
projective. We conclude that gen(cr, r) ^ ^ 
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7. Decision problems for projective algebras 

Unless otherwise specified, all MV-terms in this section are in the same vari¬ 
ables We use the adjective “decidable” (resp., “computable”) as an 

abbreviation of “Turing decidable” (resp., “Turing computable”). 

Proposition 7.1. The following problem is deeidahle: 

INSTANCE : MV-terms U,... ,tn. 

QUESTION : Is the map t = (U,..., t^) a Z-retraetion of [0, ? 

Proof Checking the idempotency property tot = t amounts to deciding whether the 
MV-term ti is a tautology in infinite-valued Lukasiewicz logic (i = 1,..., n). 

The latter problem is decidable, [12, Corollary 4.5.3]. □ 

The foregoing innocent looking result should be contrasted with the following: 

Proposition 7.2. When a rational polyhedron R C [0, is presented as a union 
of rational simplexes in [0, or even by a rational triangulation, eheeking whether 
R is a Z-retraet is not a deeidable problem. 

Proof As is well known, R is contractible iff it is a retract of [0, l]’^, [8, Proposition 
5.1]. Using both directions of the characterization theorems of Z-retracts, (respec¬ 
tively in [8] and [7]) it follows that is a Z-retract iff it is contractible and satisfies 
the following two conditions: 

(i) R has a nonempty intersection with the set of vertices of [0, l]’^; 

(ii) R has a strongly triangulation i.e., [8, Definition 4.1] a regular tri¬ 

angulation A such that the greatest common divisor of the vertices of each 
maximal simplex of A is equal to 1. 

Property (i) is trivially decidable. Also (ii) is decidable, because it is equivalent to 
to the strong regularity of every regular triangulation of R. 

By way of contradiction, assume the Z-retract problem is decidable. Then we can 
decide the contractibility of rational polyhedra in [0, l]’^, whence the contractibility 
of rational polyhedra in would be a decidable problem. This contradicts [28, 
p.242]. □ 

Proposition 7.3. The following problem is deeidable: 

INSTANCE : MV-terms ti,...,tn sueh that the map t: [0, l]’^ ^ [0,1]^ idem- 
potent (a deeidable hypothesis, by Proposition 7.1). Let fiA denote the maximal 
speetrum of the MV-algebra A C A4([0, l]’^) generated by U,... ,in- 
QUESTION : Is fiA homeomorphie to a elosed domain in ? 

Proof. By [24, Corollary 4.18] there is a homeomorphism of pi a onto the set E = 
{x e [0,1]^ \ X = t{x)} = Rp The rational polyhedron E can be computed from 
the input MV-terms ti,... ,t^. By [24, Lemma 18.1], a (regular) triangulation V 
of E can be computed. Then pi a = E is a closed domain iff all maximal simplexes 
of V are n-dimensional. This property is decidable. □ 

Theorem 7.4. Let a = {si,..., s^) be the Z-retraetion of [0,1]^ determined by the 
MV-terms 5i,..., 5^. Let P = be the range of a, and A = gen(5i,..., Sn) be 
the retraet of assoeiated to a. If P is a elosed domain, the multiplieity 

r{A) is eomputable from the input terms si,... ,Sn. 

Proof. Given the input terms si,... ,Sn the idempotency of a is decidable by Propo¬ 
sition 7.1, and so is the hypothesis that P is a closed domain, by Proposition 7.3. 
Let us write P = Rcr- For any Z-retraction r = (Ti,...,Tn) of [0, l]’^ we have 
gen(ri,..., r^) = gen(5i,..., Sn) iff a [R^- is a Z-homeomorphism of R^- onto Rcr- 
This is proved in Theorem 2.1. Let A be a regular triangulation of [0, l]’^ that 
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linearizes a, (i.e., cr is linear over each simplex of A.) By [24, Lemma 18.1], A is 
computable from the input MV-terms Si. Let the subcomplex V C A of simplexes 
be defined by 

V = {5'GA|cr[5'isa Z-homeomorphism of S onto cr{S)}. 

Also V is computable from the input MV-terms Si. Let |V| denote the support of 
V, 

\V\ = \J{S\SeV}. 

Claim 1. Suppose the rational polyhedron Q C [0, l]’^ satisfies a\Q: Q =z P- Then 
QC|V|. 

As a matter of fact, since P is a closed domain in [0, l]’^ then so is Q. Fix 
X G int((3) together with an n-simplex P G A such that x e S. There is a rational 
simplex T satisfying T C QnS. From a \ Q: Q =z P we get a \T: T =z cr(T). Since 
T and S are n-simplexes and a is linear over S (because P G A and A linearizes a) 
then a\S: S =z (j{S). We have thus shown that int((5) is contained in |V|. Since 
Q is a closed domain and | V | is closed then Q is contained in | V |, and our claim is 
settled. 

We now strengthen Claim 1 as follows: 

Claim 2. Suppose the rational polyhedron Q C [0, l]’^ satisfies a\Q: Q =z P. Then 

Q = U{^^ v|Pcg}. 

To prove this claim, again fix x G int(g). By Claim 1 there is P G V with 
X G S. By way of contradiction suppose S is not contained in Q. Then by Claim 
2 in Theorem 2.3 (using the connectedness of int(5')) there is ^ G int(5') satisfying 
y G Q \ int(g). From a\Q: Q =z P it follows that a{y) G P \ int(P). From 
a\S: S =z o-{S) it follows that a{y) G int(cr(5')) C int(P). This contradiction 
settles Claim 2. 

To conclude the proof, for each subset of V only consisting of n-dimensional 
simplexes, it is decidable whether a [ |J5 is a Z-homeomorphism of |J5 onto P. 
Injectivity is equivalent to the following property: For any two distinct k sim¬ 
plexes V^W G 5, from rehnt(V) fl relint(W) = 0 it must follow that cr(rehnt(V)) fl 
cr (relint (VF)) = 0. This amounts to a routine linear algebra problem involving 
intersections of rational hyperplanes in once V and W are presented as inter¬ 
sections of rational hyperplanes—in an effective way as in [24, Lemma 18.1]. Once 
the injectivity of cr [ |J<S has been verified, we check surjectivity by computing the 
n-dimensional Lebesgue measure A of the union of all n-dimensional simplexes in 
S. This is computable because A is a rational (actually, a regular) triangulation. 
We finally check that A is equal to the measure of |J{cr(T) | T G S}. This, too, is 
computable, once the set |J{cr(T) | T G 5} has been equipped with a regular tri¬ 
angulation. In this way, some Turing machine can compute the set A = ,..., 5^^ 

of all subsets 5 of V such that cr [ (J is a Z-homeomorphism of |J onto P. By 
Theorem 2.1, the number of elements in A coincides with the multiplicity of A, 
w = r(A). □ 

Proposition 7.5. The following problem is deeidable: 

INSTANCE : MV-terms p,... sueh that the map i: [0, l]’^ ^ [0, l]’^ is idempo- 
tent, and the maximal speetral spaee fiA of A = gen(ti,..., is homeomorphie 
to a elosed domain (both eonditions being deeidable, respeetively by Proposition 7.1 
and 7.3). 

QUESTION : Let denote the interior of y a- P int(/i^) eonneeted? 
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Proof. Again replace jiA by its homeomorphic copy given by the rational polyhedron 
E = {x ^ [0, I X = i{x)} = R£. Compute a rational triangulation A of E. 

Verify the closed domain hypothesis by checking that all maximal simplexes of 
A are n-dimensional. Call A^’^^ the collection of all these n-simplexes, ordered 
lexicographically. Inductively, letting be the set of the first k simplexes of A^’^^ 
add to Xk the first simplex of A^’^^ which shares a facet with some simplex of X^. 
Denote by the new set of n-simplexes thus obtained. Note that has a 

connected interior if so does Xk- After u steps no more n-simplexes can be added 
to Xu. Then check that Xu equals □ 

Proposition 7.6. The following problem is deeidable: 

INSTANCE : MV-terms 5i,..., 5^ and ti,..., providing Z-retraetions 5, t o/[0, 

(a deeidable hypothesis, by Proposition 7.1). 

QUESTION : Do these two Z-retraetions have the same range? 

Proof. The ranges of s and t are computable from the input terms si,..., Sn and 
ti,... Dn- It is decidable whether the two rational polyhedra Rg and R^ coincide, 
[24, Corollary 18.4]. □ 

Proposition 7.7. The following problem is deeidable: 

INSTANCE : MV-terms si,... ,Sn, and ti,... ,tn yielding Z-retraetions s and t of 
[0, with the same range, (both assumption being deeidable, by Propositions 7.1 
and 7.6). 

QUESTION : Does the MV-algebra generated by si,...,Sn eoineide with the MV- 
algebra generated by ti,... ,tn? 

Proof. By Proposition 6.4, the answer is positive answer iff 5 = t. This in turn 
is equivalent to checking whether the MV-term Si GA is a tautology for all i = 
1,... ,n, which is a decidable problem, [12, Corollary 4.5.3]. □ 

Dropping the hypothesis that s and i have the same range, the problem remains 
decidable, yet with a much subtler proof: 

Theorem 7.8. The following problem is deeidable: 

INSTANCE : MV-terms si,... ,Sn, andti,... ,tn determining Z-retraetions o/[0, l]’^ 
5 = (si,..., Sn) and t = (ti,..., tn), (a deeidable eondition, by Proposition 7.1). 

QUESTION : Does the MV-algebra A generated by si,..., Sn eoineide with the MV- 
algebra B generated by ti,... ,tn? 

Proof. Let P = Rg be the range of s and Q = R^ be the range of t. If P coincides 
with Q (a decidable condition, by Proposition 7.6) then Proposition 7.7 shows that 
the problem A = B is decidable. So it is sufficient to argue in case P ^ Q. We have 

A = P iff 5 [Q is a Z-homeomorphism of Q onto P, and t = {s\Q)~^ os. (20) 

The (^)-direction is proved in Theorem 2.1. For the (<^)-direction, the hypoth¬ 
esis shows that (5 [Q) o t = 5, whence A = gen(5i,..., Sn) = gen(pi,..., pn) = B. 
Next, in order to check the right-hand side of (20) we proceed as follows: 

(i) Using the effective procedure of [24, Corollary 2.9], we compute a regular 
triangulation A of Q such that 5 [Q is linear over each simplex of A. In the 
light of the characterization of Z-homeomorphisms, [24, Proposition 3.15], 
we then check whether 

— each maximal simplex M of A is sent by s onto a regular simplex 
A(M) C P with preservation of the denominators of the vertices of 
M; 
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— the relative interiors of any two distinct simplexes M',M" of A are 
sent to disjoint simplexes A(M'), A(M"); 

— the i-dimensional rational measure [25] of A{Q) coincides with the 
i-dimensional rational measure of Q, for each i = 

(ii) The three conditions above are necessary and sufficient for 5 [ Q to be a 
Z-homeomorphism of Q onto P. 

(hi) Using the extension argument, [24, Theorem 5.8(ii)] it is easy to compute 
MV-terms ri,..., such that the Z-map f = (fi,..., f^) coincides with 
(5 [(5)“^ over P. 

(iv) The verification of the identity t = {s o s now amounts to checking 

whether the MV-term U ^ U o (^i,..., Sn) is a tautology in Lukasiewicz 
logic for alH = 1,..., n, which, as we have seen, is decidable. 

The proof is complete. □ 

Replacing identity by isomorphism in the foregoing theorem we have an open 
problem: 

Problem 7.9. The following problem is open: 

INSTANCE : MV-terms 5i,..., 5 ^, and ti,..., yielding Z-retractions s and t of 
[0, l]’^, (a decidable condition, by Proposition 7.1). 

QUESTION : Is the subalgebra of A1([0, l]’^) generated by 5i,..., 5 ^ isomorphic to 
the subalgebra of A1([0, l]’^) generated by U,..., 
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